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(57) Abstract: Apparatus for classifying a ray is disclosed, wherein 
the ray is received at a code division multiple access receiver. The 
apparatus comprises: means for receiving a neighbouring cell list 
comprising at least information concerning scrambling codes used 
by at least one neighbouring cell; means for selecting a scrambling 
code used by a given neighbouring cell; means for mixing a received 
signal with the selected scrambling code to provide a mixed signal; 
and means for examining the mixed signal to determine if the ray 
originates from the given neighbouring cell. 
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METHOD AND APPARATUS FOR FAST W-CDMA ACQUISITION 

This invention relates to apparatus for, and methods^ of, classifying a ray received at a 
code division multiple access receiver. 

;5 . 

The proposed universal mobile telephone system (UMTS) will use code division 
multiple access (CDMA) to communicate on both uplink - and downlink 
communications between node Bs and user equipment (UE). Downlink 
communications (node B to UE) will have a scrambling code, specific to the particular 

1.0 node B, modulated thereon. However, each slot of each jframe (there will be fifteen 
slots in each frame) of downlink communications is jproposed to commence with a 256 
chip universal word, which is not modulated with the scrambling code. This universal 
word is the same for every slot of every frame, and its repeated transmission is hereafter 
referred to as the primary synchronisation channel (PSCH). UEs can detect node Bs, or 

15 cells, by detecting the PSCH without any knovvledge of the identity or location of the 
node B, its scrambling code or its timing. However, all the information that can be 
gleaned from the PSCH is the slot timing. Frame timing, node B identity and 
scrambling code information is not available from the PSCH channel. 

20 It is proposed to transmit a secondary , synchronisation channel (SSCH), on which a 
sequence of secondary synchronisation codes (SSCs) are transmitted. The SSCs are 
transmitted for the first 256 chips of the fifteen slots in a frame. The sixteen different 
SSCs are constracted from position wise multiplication of a Hadamard sequence with a 
given sequence Z. The SSCs are orthogonal to the primary synchronisation code (PSC) 

25 and are almost orthogonal to the primary scrambling codes. There are 64 different SSC 
sequences proposed to be used in UMTS, 

A UE will be able, for a ray corresponding to a signal received from a cell, to detect the 
SSC sequences of a received signal corresponding to the ray for fifteen consecutive 
30 slots, and from this determine the scrambling code group and flie frame timing using a 
look-up table. The received signal will then be correlated against each of eight 
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scrambling codes which form the scrambHng code group, and the scrambling code 
identified by detecting a high degree of correlation from one of the resulting signals. 

Determination of the scrambling code and frame and slot timing is known as ray 
5 classification. This method of ray classification, hereafter termed blind ray 
classification since it uses no knowledge of the cells, is slow since data must be 
accumulated over at least one fi-ame. It also requires a relatively large amount of 
processor time, because the look-up table is large, which is undesirable in terms of 
power consumption and in terms of maximising processor sharing flexibility. This 
10 method is repeated for each ray which is required to be classified, and is indicated 
schematically in Figure 1. Referring to Figure 1, the method 100 comprises obtaining 
. fiame timing and code group information at step 101, and obtaining the scrambling 
code at step 102. Steps 103 and 104 cause steps 101 and 102 to be repeated for each 
unclassified ray. 

15 

It is proposed for each cell to broadcast a neighbouring cell list on a broadcast channel 
(BCH). The neighbouring cell list will contain the identity of the scrambling code and 
the approximate slot timing (to within one slot) of each cell which is in the area 
surrounding the cell ^ansmitting the BCH. Implicit in this information is the 
20 scrambling code group. The BCH channel will have a low data rate and carry large 
amoimts of data, so the neighbouring cell list is not expected to be repeated very often, 
for example once every five seconds or so. 

It is proposed at page ,144 of "WCDMA for UMTS" by Antti Toskala and ■ Harri 
25 Hohna, ISBN 0 471 720518, to assist the blind .ray classification method using 
information concerning the relative timing between cells. 

In accordance with a first aspect of the invention, there is provided apparatus for 
classifying a ray received at a Code division multiple access receiver, the apparatus 
'30 comprising: 

means for receiving a neighbouring cell list comprising at least information 
concerning scrambling codes used by at least one neighbouring cell; 
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means for selecting a scrambling code used by a given neighbouring cell; 
means for mixing a received signal with the selected scrambling code to 
provide a mixed signal; and 

means for examining the mixed signal to determine if the ray originates from 
5 the given neighbouring cell. 

In accordance with a second aspect of the invention, there is provided apparatus for 
classifying a ray received at a code division multiple access receiver, the apparatus 
comprising: 

means for receiving a neighbouring cell list comprising at least information 
concerning scrambling codes used by, and timing information concerning at least one 
neighbouring cell; 

means for selecting a cell from the neighbouring cell list, the cell having 
associated therewith one or more scrambling codes; 

means for determining whether the number of cells in the neighbouring cell list 
exceeds a threshold; 

meaiis responsive to a positive determination for attempting to classify the ray 
to the selected cell without utilising means for mixing a received signal with a 
scrambling code; and 

means responsive to a negative, determination for mixing a received signal with a 
scrambling code used by the selected cell to provide a mixed signal, and for examining 
the mixed signal to determine if the ray originates from the cell. 

In accordance with a third aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
comprising: 

receiving a neighbouring cell list comprising at least information concerning 
scrambling codes used by at least one neighbouring cell; 

selecting a scrambling code used by a given neighbouring cell; 
mixing a received signal with the selected scrambling code to provide a mixed 
signal; and 
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examining the mixed signal to detemiine if the ray originates from the given 
neighbouring celL 

In accordance with a fourth aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
5 comprising: 

receiving a neighbouring cell list comprising at least information conceming 
scrambling codes used by and timing information conceming at least one neighbouring 
, cell; * 

selecting a cell from the neighbouring cell list, the cell having associated 
10 therewith one or more scrambling codes; 

determining whether the number of cells in the neighbouring cell list exceeds a 
threshold; 

in response to a positive determination, attempting to classify the ray to the 
selected cell using scramblmg code group information and without mixing a received 
15 signal with a scrambling code; and ' ^ 

in response to a negative determination, mixing a received signal with a 
scrambling code used by the selected cell to provide a mixed signal, and examining the 
mixed signal to determine if the ray originates from the cell. 

20 In accordance with a fifth aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
comprising: 

determining if a timing characteristic of the ray falls within a predetermined 
range of a timing characteristic of a ray classified to a given cell; 
25 in response to a positive determination, mixing a received signal with a 

scrambling code used by the given cell to provide a mixed signal; and 

examining the mixed signal to determine if the ray originates from the given cell. 

In accordance with a sixth aspect of the invention^ there is provided apparatus for 
30 classifying a ray received at a code division multiple access receiver, the apparatus 
comprising: 
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means for determining if a timing characteristic of the ray fails within a 
predetermined range of a timing characteristic of a ray classified to a given cell; 

means responsive to a positive determination for mixing a received signal with 
a scrambling code used by the given cell to provide a mixed signal; and , 
5 means for examining the mixed signal to determine if the ray originates from flie 

given cell. 

In accordance with a seventh aspect of the invention, there is provided apparatus for 
classifying a ray received at a code division multiple access receiver, the apparatus 
10 comprising: 

means for receiving a neighbouring cell list comprising, for each of a plurality 
of cells, at least timing information and one of a) cell synchronisation code 
information, and b) information from which cell synchronisation code information can 
be derived; 

15 means for deriving for at least one cell, if necessary, cell synchronisation code 

information from the neighbouring cell list; 

a demodulator for demodulating a received synchronisation code from the 
received ray; 

means for determining a poissible relative phase of a cell synchronisation code,^ 
20 derived from the cell synchronisation code information, for a given cell to the received 
synchronisation code on the basis of the timing information; 

a comparator for comparing at least part of the received sjoichronisation code 
with at least a part of the cell synchronisation code from the given cell at the relative 
phase; and 

25 means for determining, on the basis of an output of the comparator, whether the 

received ray originates from the given cell. 

In accordance with an eighth aspect of the invention, there is provided a method of 
classifying a ray received at a code division multiple access receiver, the method 
30 comprising: 
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receiving a neighbouring cell list, comprising for each of a plurality of cells at 
least timing information and one of a) ceil synchronisation code information, and b) 
information from which cell synchronisation code information can be derived; 

deriving for at least one cell, if necessary, cell synchronisation code 
5 infoimation from the neighbouring cell list; 

demodulating a received synchronisation code from the received ray; 
detemiining a possible relative phase of a cell synchronisation code, derived 
- from the cell synchronisation code information, for a given cell to the received 
synchronisation code on the basis of the timing information; 
10 comparing at least a part of the received synchronisation code with at least a 

part of the cell synchronisation code for the given cell at the relative phase; 

determining, on the basis of the result of the comparison, whether the received ray 
originates from the given cell. 

15 Embodiments of the present invention will now be described, by way of example only; 
with reference to the accompan5dng drawings, of which: 

Figures 1 is a flow chart illustrating a first, prior art, ray classification method; 

20 Figures 2, 3 and 4 are flow charts illustrating second, third and fourth ray classification 
methods in accordance with certain aspects of the invention; and 

Figure 5 is a flow chart illustrating a ray classification method according to other 
aspects of the invention. 

25 

Referring to Figure 2, a second ray classification method 200 commences with step 
201, which comprises obtaining the SSCH Hadamard code sequences received for a 
candidate ray m a conventional manner, i.e. by demodulation of the received signal. In 
step 202, the neighbouring cell list received from a cell is examined, and the scrambling 
30 code group and slot time are obtained for a cell selected from that list. In step 203, the 
obtained sequence of SSCs corresponding to the ray is separately compared against the 
SSCs for the code group of the scrambling code of the selected cell at the central timing 
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offset and at timing offsets one slot either side of the central timing offset. If this does 
not result in classification of the ray, steps 204 and 205 cause the procedure to be 
repeated for a different cell. This is performed for each of the cells identified in the 
neighbouring cell list. 

5; ■ 

The second method 200 is substantially quicker than the blind ray classification method 
described above with reference to Figure 1. Once the SSC sequence has been 
determined, the blind classification search requires checking the sequence against 64 
. code groups at fifteen different frame timings, which amounts to 960 checks. Clearly, 
10 far fewer checks are required for each cell in the. neighbouring cell list using the second 
metliod 200. Also, since the number of cells aga.inst which a signal is checked is 
reduced, the second method 200 is more likely to result in correct classification than the 
blind method, 

15 In a modification of the second method 200, extra confidence in the cell classification is . 
provided. Here, a CPICH check is performed at step 204 only when the SSCH search 
step 203 yields positive result, to confirm that the scrambling code of the selected cell is 
the same as that used to modulate the received signal. This CPICH check, put simply, 
involves correlating a received signal with the scrambling code used by the selected 

20 cell, and examining the result. The relative timing of the two signals is set to isolate the 
unclassified ray using the detected cominencement of PSCH bursts to identify the start 
of a slot, and aligning the scrambling code accordingly. Since CPICH channels carry a 
known data sequence - it is currently anticipated to be all +ls - it is a simple matter to 
determine whether the scrambling code corresponding to the selected cell is the same as 

25 and is synchronised with the scrambling code on the received signal. Since the fi^ame 
timing of the ray classified to the selected cell is known, the correlation need only be 
performed at one of the fifteen possible slot positions. 

It will be appreciated that in this embodiment the sequence of SSCs is determined with 
30 reference to a look-up table, which relates SSCH sequences to scrambling code groups, 
fi-om the identification of the scrambling code transmitted as part of the neighbouring 
cell list. In an alternative embodiment (not shown) the neighbouring cell list includes 
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the sequence of SSCs, or information from which the sequence of SSCs may be 
determined. Such information may be, for example, the identity of the scrambling code 
group or siniilar. 

5 Referring now to Figure 3, the third method 300 starts with step 301 by selecting the 
unclassified ray which has the highest power. Step 302 then determines whether the 
unclassified ray has been checked against all classified rays. On first performing the 
method, the answer to step 302 necessarily is no, so step 303 selects one cell from 
which a ray has been classified. It is a pre-condition of the third method 300 that at 
10 least one ray has been classified, although the method performs better the larger the 
number of cells from which rays have been classified. At step 304, the rays classified 
to the selected cell are examined in turn to determine if one of the classified rays has a 
timing characteristic which falls within 80 chips of the selected unclassified ray. In this 
embodiment, the timing of the start of PSCH bursts is used to determine the relative 
15 timing of the unclassified ray and the classified rays, although other references could be 
used instead. 80 chips correspond to 21/zs or 6.25km. If there is a negative 
determination, the method returns to step 302. If it is determined in step 302 that the 
unclassified ray has not been checked against all classified rays, step 303 selects a 
different cell for use by step 304. If step 304 yields a positive determination, step 305 
20 performs a CPICH check using the scrambling code associated with the selected cell. 
This CPICH check, put simply, involves correlating a received signal with the 
scrambling code used by the selected cell, and examining the result. The relative 
timing of the two signals is set to isolate the unclassified ray using the detected 
commencement of PSCH bursts to identify the start of a slot, and aligning the 
25 scrambling code accordingly. Since CPICH channels cany a known data sequence - it 
is currently anticipated to be all +ls - it is a simple matter to determine whether the 
scrambling code corresponding to the selected cell is the same as and is synchronised 
with the scramblmg code on the received signal. Since the frame timing of the ray 
classified to the selected cell is kiiown, the correlation need only be performed at one of 
30 the fifteen possible slot positions. Step 306 detects whether the CPICH check produced 
. a positive result, and returns to step 302 or advances to step 307 accordingly. The ray is 
classified according to scramblmg code and frjune timing at step 307, then step 308 
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determines if there are any more miclassified rays. If there are more xmclassified rays, 
the third method 300 returns to step 301 . Otherwise, the method ends. . 

When step 302 determines that an unclassified ray has been checked against all 
5 classified rays, steps 309 and 310 are invoked to classify the ray. Steps 309 and 310 
constitute a blind ray classification, as is described above with reference to Figure 1, 
after which the ray is classified in step 307. 

The third method results in ray classification in a shorter time than the blind ray 
10 classification method described above, since with the third method it is not necessary to 
decode the SSCH for fifteen consecutive slots, which equates to 36,096 chips. 
Performing a CPICH check, on the other hand, can require only the first 512 chips of a 
slot. The third method also requires less processor time, since the complexity of an 
SSCH search and subsequent code group identification is significantly higher than the 
15 complexity of a single CPICH check. Furthermore, since the CPICH channel is 
transmitted at a higher power level than the PSCH and SSCH channels, the third 
method is more likely to classify a ray to its cell than the blind ray classification method 
or the second method described above. . 

20 Numerous variations on the third method 300 are possible. For example, a signal 
corresponding to a candidate ray could be checked against a charmel other than the 
CPICH chaimei. The broadcast channel (BCH), for example is suitable for this, since 
data modulated onto this chaimel at a low rate and the chaimel is modulated with a 
known OVSF code (OVSF code number 1). CPICH checking is preferred since the 

25 CPICH channel, is expected to be transmitted at a higher power level than the BCH 
chaimel. Using the results firom two channels, such as a BCH channel and a CPICH 
chaimel, checked simultaneously or sequentially, provides an increased probability of 
ray classification if the ray does originate firom the cell bemg checked against. The 
third method may be implemented in hardware, in software or in a combination of 

30 hardware and software. 
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RefeiTing now to Figure 4, the fourth metliod 400 starts with a number of unclassified 
rays, arranged in descending order according to power, and a number of classified rays. 
A neighbouring cell list is decoded fi-om the BCH channel received fi-om a cell which 
the UE is listening to. It is not necessary for the UE to be in coinmimication with a 
5 node B, althougli this is likely to be the case in practise. 

The candidate ray having the highest power is selected, and a cell is then selected fi-om 
the neighbouring cell list m step 401. It is then determined whether or not one of the 
classified rays originates firom the cell selected in step 402. If the answer is affirmative, 
10 step 403 examines the relative timing of the strongest ray which has been classified to 
the selected cell to the candidate ray, and detennines whether the two rays are separated 
by more than 80 chips of the scrambling code, which equates to 21 jus or 6.25km. In 
this embodiment, the timing of the start of PSCH bursts is- used to determine the 
relative timing of the unclassified ray to the classified ray, although other references 
15 could be used instead. If the answer to step 403 is affirmative, it is assumed that the 
candidate ray is iidt fi-om the selected cell, and the method 400 proceeds to step 404. 

If in step 402 it is determined that no rays from the selected cell have been classified, a 
CPICH check is perfomied on the candidate ray in step 405 with the scrambling code 
being one slot earlier than the expected timing of the scrambling code. The CPICH 
check put simply involves correlating a received signal with the scrambling code used 
by the selected cell, and examining the result. The relative timing of the two signals is 
set to isolate the unclassified ray using the detected commencement of PSCH bursts as 
the start of a slot, and aligning the scrambling code accordingly. Since CPICH channels 
carry a known data sequence - it is currentiy anticipated to be all +ls - it is a simple 
matter to determine whether the scrambling code corresponding to the selected cell is 
the same as and is synchronised with the scrambling code on the received signal. If the 
result of step 405 is aflSrmative, i.e. the scrambling code and its timing is correct, then 
the candidate ray is classified according to that code and that frame timing in step 406, 
and the method 400 then proceeds to the end. If the result of step 405 is negative, then 
a CPICH check is performed in step 407 with relative timing equal to that expected. If 
in step 408 it is determined that the scrambling code and its timing is correct, then the 
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candidate ray is classified, and the method 400 proceeds to the end. Otherwise, a third 
GPICH check is performed in step 409 with the scrambling code delayed one slot 
compared to the expected timing of the scrambling code. If the result is affirmative, the 
ray is classified accordingly in step 410, and the method proceeds to the end. 
5 Otherwise, it is determined in step 404 if there are any more cells in the neighbouring 
cell list which have not been tried for the candidate ray. If there are more cells, the 
method is recommenced at step 401 where a new ceil is selected firom the neighbouring 
cell list. If there are no more cells, then the method proceeds to the end, and the 
candidate ray requires classification by another method if it is to be classified. 
10 ^ 

The fourth method results in ray classification in a shorter time than the blind ray 
classification method described above, since with the fourth method it is not necessary 
to decode the SSCH for fifteen consecutive slots, which equates to 36,096 chips. 
Performing a CPICH check, on the other hand, can require only the first 512 chips of a 

15 slot. The fourth method also requires less processor time, since the complexity of an 
. SSCH search and subsequent code group identification is significantly higher than the 
complexity of a CPICH check. Furthermore, since the CPICH channel is transmitted at 
a higher power level than the PSCH and SSCH channels, the fourth method is more 
likely to classify a ray to its cell than the blind ray classification method or the second 

20 method described above. - , 

Numerous variations on the fourth method 400 are possible. For example, a signal 
corresponding to a candidate ray could be checked against a channel other than the 
CPICH channel. The BCH channel, for example, is suitable for this since data , 

25 modulated onto this channel at a low data rate and the channel is modulated with a 
known OVSF code (OVSF code number 1). CPICH checking is preferred since the 
CPICH channel is expected to be transmitted at a higher power level than the BCH 
channel. Using the results fi'om two channels, such as a BCH channel and a CPICH 
chaimel, checked simultaneously or sequentially provides an increased probability of 

30 ray classification if the ray does originate from the cell being checked against. If it is 
not possible to identify the scrambling code used by a cell from the neighbpuring cell 
list, the method 400 may be required to be repeated using different scrambling codes. If 
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the neighbouring cell list does not contain timing information, then the method 400 may 
need to be modified to allow CPICH checks at each of the fifteen possible relative 
timings. The fourth method may be implemented in hardware, in software or in a 
combination of hardware and software. 

5 . 

Figure 5 is a flow chart illustrating a ray classification method according to a further 
aspect of the invention. Referring to Figure 5, the method 500 commence, then selects 
at step 501 the strongest xmclassified ray. On subsesquent runs, the step 501 comprises 
selecting the next strongest unclassified ray. At step 502, it is determined whether any 

10 rays have so far been classified. If the answer is yes, then the method 500 proceeds to 
step 503. If the answer is no, which may occur for example on power-up of a mobile 
telephone, step 504 causes a blind ray classification check to be made on the ray. Blind 
ray classification is described above with reference to Figure 1. If the ray is not able to 
be classified in this way, step 506 asks if there are any more unclassified rays, and 

15 returns to step 501 or ends the method 500 accordingly. If the ray is classified, the 
classification data is stored at step 507 before the method proceeds to step 506. 

At step 503, the attempt is made to classify the ray using steps 302, 303, 304, 305 and 
306 of the third method 300, described above with reference to Figure 3. If in step 508 
20 it is determined that the ray was classified by this, then the method 500 proceeds to step 
507, where the classification data is stored. Otherwise, the method 500 proceeds to step 
509. 

At step 509, the method 500 detects the number of cells that appear in a neighbouring 
25 cell list which is received fi-om a cell over a BCH channel. The number of 
neighbouring cells is compared to a threshold N, and the method 500 proceeds to step 
5 1 0 if the threshold is exceeded, or proceeds to step 5 1 1 otherwise. Step 5 1 0 comprises 
the second method 200, described above with reference to Figure 2. Step 511 
comprises the fourth method 400 described above with reference to Figure 4. 

30 

If the ray becomes classified by whichever of steps 510 and 511 were implemented, 
then step 512 causes the method 500 to pass to step 507, where the classification data is 



BNSDOCID; <WO__02082676A1J_> 



wo 02/082676 PCT/GB02/01555 

13 

stored. Otherwise, the method passes to step 504 where blind classification of the ray is 
attempted. 

The value of the threshold N is hardwired into the apparatus which implements the 
. 5 method. This invention may be implemented in hardware, software or in a combination 
of hardware and software. The value of the threshold is selected dependent on a 
number of factors including the required speed of ray classification, processor speed 
and processor availability. It will be appreciated that the fourth method 400 requires 
less time to check a ray than the second method 200, unless there are a large number of 
10 cells in the neighbouring cell list since less time is required to acquire the necessary 
data. -Also, the amount of processing required to implement the fourth method 400 
increases greatly as the number of cells in the neighbouring cell list increases, although 
this is not true of the second method. In another embodiment, the value of the threshold 
is djaiamically adjustable by a controller (not shown). 
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1. Apparatus for classifying a ray received at a code division multiple access 
receiver, the apparatus comprising: 
5 means for receiving a neighbouring cell list comprising at least information 

concerning scrambling codes used by at least one neighbouring cell; 

means for selecting a scrambling code used by a given neighbouring cell; 
means for mixing a received signal with the selected scrambling code to 
provide a mixed signal; and 

10 means for examining the mixed signal to determine if the ray originates from 

the given neighbouring cell. 

2. Apparatus accordmg to claun 1, comprising means to set the timing of the 
selected scrambling code relative to the received signal on the basis of timing 

15 information forming part of the neighbouring cell list. 

3. Apparatus according to either preceding claim, in which the examining means 
comprises meians for determining whether the mixed signal contains a predetemiined 
data sequence. 

20 

4. Apparatus according to any preceding claim, further comprising: 

means for determining whether an unclassified ray has a timing characteristic 
falling within a predetermined range of a timing characteristic of a ray classified to the 
given neighbouring cell; and 
.25 means for mixing the received signal corresponding to the unclassified ray with 

the selected scrambling code only when a positive determination is made. 

5. A method of classifymg a ray received at a code division multiple access 
receiver, the method comprising: 

receiving a neighbouring cell list comprising at least information concerning 
scrambling codes used by at least one neighbouring cell; 

selecting a scrambling code used by a given neighbouring cell; 
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15 

mixing a received signal with the selected scrambling code to provide a mixed 
signal; and 

examining the mixed signal to determine if the ray originates from the given 
neighbouring cell.. 
5 *• • 

6. A method according to claim 5, further comprising setting the timing of the 
scrambling code relative to the received signal on the basis of timing information 
forming part of the neighbouring cell list. 

10 7. A method according to claim 5 or claim 6, in which the examining step 
includes determining whether the mixed signal contains a predetermined data sequence. 

.8, A method according to any of claims 5 to 7, further comprising: 

determining whether an unclassified ray has a timing characteristic falling 
15 within a predetermined range of a timing characteristic of a ray classified to a given 
cell; and 

mixing a received signal corresponding to the unclassified ray with the selected 
scrambling code only when a positive deterniination is made. 
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